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Assign, to a next adjacent atom, an ESVD that is consistent with the 
previous bond (step 1020) 



j Select the next adjacent bond's order (step 1030) 



j Repeat the same approach for additional atoms (step 1040) 



JL 



If an unacceptable state is encountered 



Reject the path values (step 1050) 



Backtrack to the last point where a selection was made and proceed 
forward from there with a different selection (step 1060) i 



If a solution is found that cannot be improved upon, terminate (step 1070) 



V 



If a solution is found that is not optimal and there are other choices, 
explore the other choices (step 1080) 



Identify discrete (i.e., not adjacent) delocalized systems present in the 
structure (step 2010). 



I Select any delocalized bond that has not already been treated (step / 
2020) . ' 

^Add all adjacent delocalized bonds (step 2030) j 



i 



'Continue to add delocalized bonds adjacent to those just foundJ 
until no new bonds are added (step 2040) | 



__. 



f For each of the identified delocalized systems (step 2050) 



Analyze DS for characteristics (step 2060) 



Note the total charge and radical count required of the pi / 
system (step 2070) / 



/Calculate the internal coordination number ("ICN") of each 
[a tom (step 208 0J 



Identify bonds in DS that must be fixed, as a consequence of 
having an adjacent fixed multiple bond (step 2090) 



Develop a path through DS (step 2100) 



^ Construct the strategy list (step 2110) j 



| Identify ri ng systems (step 2120) j 

' ^ 



Set the best solution ("BS") to "undefined" (step 2130) 




F/ C-. nA 




Execute until an identification of a solution deemed perfect, an 
exhaustion of possibilities, or an exceeding of an allocated amount 
of time (step 2140) 



Skip any mode that is incompatible with the control flags / 
(step 2150) : 1 



Initialize the state 



(step 2160)] 



| Queue the state ((step 2170) J 



While there are queued states, dequeue the most promising / 
("S") and pass S to a dispatcher procedure (step 2180) J 



If the Dispatcher returns "Perfect Solution", skip to step 2210 j 



If BS is undefined after the mode processing is complete, return an 
indication of failure and terminate entire procedure (step 2200) 



Apply BS to the given structure (step 2210) 



If the time elapsed has exceeded the amount of time allocated, return 
"Keep Going" (step 3010) 



Increment the strategy step index for S (step 3020) j 

Execute the procedure ("action") associated with the instant strategy step 
(step 3030) 



If the respective procedure returns "Perfect Solution", return "Perfect 
Solution" (step 3040). 



If the respective procedure does not return "Perfect Solution" 



Decrement the strategy step ind ex for S (step 3050) | 

^ 1 

Return "Keep Trying" (step 3060) J 



FlC. ^ 



Use procedure 9000 to form a bitmask BM a that describ es a (step 4010)^ 



Determine a set ("C") of ESVDs of a's element type that are compatible with j 
a (step 4020) ' 



If no ESVDs qualify for inclusion in C, return "Failure" (step 4030) J 



Assign a penalty ("P") to each member (e) of C (step 4040) 



|setth epenalty (F) to zero (step 4060) \ 



If the ESVD represents a radical, and the state's residual radical flag 
is clear, increment P by three (step 4070) 



If the ESVD is charged, and the residual charge of the state is non- 
zero and of opposite sign, add 50 to P (step 4080) 



If the ESVD is charged but the state's residual charge is zero, 
increment P by 2 (step 4090) . 



i. 



If e is charged and a is carbon, increment P (step 4100) 



If e does not have an internally directed multiple bond, increment 
P (step 4110) __ J 



Sort the members of C in order of increasing penalty (step 4120) 




Queue inferior ESVDs for later consideration (step 4130) 



For each member (Q of C except the first (i.e., the best), execute 
the following steps 4150 - 4180 (step 4140) 



Copy the current state is copied to a new state, q (step 4150)| 



pSet the ESVD of atom a in q to C ; (step 4160) j 
[Increment the strategy step counter for q (step 4170) j 



41 



Insert q into the priority queue (st ep 4180). / 



Apply the best ESVD to S (step 4190) 



1 Update the state variables having to do with atomic properties 
(step 4210) 



C 



Subtract the ESVD's charge from the state's residual charge 
(step 4220) . 

If the ESVD has an unpaired electron, toggle the state s / 
resi dual radical flag (stepJ 230) -/ . 



L 



Invoke the Dispatcher recursively (step 4240) 



V 



If the Dispatcher returns "Perfect Solution", return the same and terminate / 
(step 4250) ^ 



Restore S to its value before the best ESVD was applied (step 4260) 




Return "Keep Trying" (step 4270) 
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Calculate the ASB of the preceding atom 

i 



(step 5020) I 



j^alc ulate thedifference BM^ = BM ESVD - BM a (step 503 0)) 



Determine the possible bond orders (step 5040). 




Set AddSingle to true if and only if BM diff has either the internal single j 
bit or the two internal single bit set (step 5050) ^ 


\ 






Set AddDouble to true if and only if BM^ has the internal double bit | 
or the two internal double bit set (step 5060) 






■ \ 






Set CooptExtern to true if a's ICN is three or greater, and a's valence 
allows a one or more units of bond order beyond the units already 
used up by a's fixed internal bonds (step 5070) 


j 



If either AddSingle or CooptExtern is set to true 



Set b's order to single and any relevant state variables are updated 
(step 5 100) . 



Invoke the Dispatcher recursively (step 5110) 



L 



If the Dispatcher returns "Perfect Solution", return the same (step 
5120) 






If AddDouble is set to true 



Set &'s order to double (step 5130) 



1 



Invoke the Dispatcher recursively (step 5140] \ J 



If the Dispatcher returns "Perfect Solution", return the same (step 
5150) J 





Otherwise, return "Keep Trying" (step 5150) ( 



in 

'■-J 



Calculate a's ASB using proced ure 9000 (step 6020) | 

_ = — ~ 



Correct BM a for tertiary atoms (step 6030) 



If BM a equals {0,1,2}, set BM a {Q 2} (step 6040)^ 



If the ESVD calls for U units of external bonding, but the atom does not 
express U units of external bonding, and the control flags permit implicit 
hydrogens, include bit 4 in BM a (step 6050) 



If BAf = BM 



tsvd' 



Recursively invoke the Dispatcher (step 6060) 



Return whatever value the Dispatcher returns (step 6070) | 



Otherwise, return "Keep Trying" (step 6080) 



F/6 n 



If S has a residual charge or radical, return "Keep Trying" (step 7020)j 



If mesomers are being enumerated, offer the dekekulized structure back 
to source that invoked dekekulization (step 7030) 



a 



Calculate S's rating (R) (step7040)__/ 

T 

If R is zero and mesomers are not being enumerated, return "Perfect 
Solution" (step 7050) 



If the best solution is undefined, or if R is better than the rating of BS, set 
BS to S (step 7060) 



Return "Keep Trying" (step 7070) 



I Initialize ESB to zero (step 8010)^ f 



17 

Set bits of ESB according to the ESVD's charge (step 8020) 



Set bits according to the ESVD's r adical character (step 8030) | 



Set bits according to the ESVD's pair of internal bond orders (step 8040) 



-S^ItTIccc^c^^ the ESVD has one or more units of external 

bonding (step 8050) 

— r~ 



Return ESB (step 8060) 



Initialize ASB to zero (step 9010) / 



Set bits of ASB according to the number of internal bonds adjacent to a that 
are fixed, with bond order single (step 9020) 



Set bits according to the number of internal bonds adjacent to a that are / 
fixed, with bond order double (step 9030) J 



If a has more than two adjacent bonds, set bit {4} (step 9040) 



1 



If a has exactly two adjacent bonds, and if the control flags dictate that no^ 
implicit hydrogens exist, and fl's element type is not carbon, set bit {5} 
(step 9050) 



If the residual radical value of S is "no-radical", and the control flags do 
not permit unnecessary creation of radicals, set bit {14} (step 9060) 



If the residual charge of S is zero and the control flags do not permit 
unnecessary creation of charged atoms; or if fl's element type is carbon 
and the control flags require charges to be situated on heteroatoms, set 
bits {11,12} (step 9070) 



Otherwise 



If the residual charge of S is positive, set bit {11} (step 9075) 



V 



If theresidual charge of S is negative, set bit {12} (step 9080) j 



_Z 



Return ASB (step 9090) 



p [nitialize R to zero (step 10010)7 



V 



For each ring system ("RB") in DS, execute steps 10030 - j6l9o (step 10020) 
Set periphery (P) to "empty" (step 10030)77 



For each ring r belonging to the RB, execute steps 10050 - 10110 
(step 10040) 




Assess the "one-ring" penalty as follows (steps 10070-10080) 
(step 10060) 



If e is a multiple of four ("4n") and the control flags 
prescribe the penalization of anti-aromatic solutions, 

subtract two from R (step 10070) I 

31 



If e is odd, subtract one from R (step 10080)] 



For each ring r2 belonging to RB wherein r2 > r, execute / 
steps 10100 - 10110 (step 10090) * 




If r and rl have one or more rings in common 






■ r 

Set RC to be the compound ring of r and rl 
(step 10100) ^__J 






r— " 

•V 




r 


Adjust R by the one-ring penalty amount, 
where rl is substituted for r (step 10110) / 



F/ 6. flA 



If there are three or more rings in RB 



Take r3 to be the compound ring represented by P 
(step 10120) 



Adjust R by the one-ring penalty amount, where r3 i: 
substituted for r (step 10130) _ 



Apply a significant penalty for gratuitous charges and radicals 
(steps 10160 - 10180) (step 10140) 



Take NSC to be the number of superfluous charges (step 
10160) 

— 1 



Take NSR to be the number of superfluous radicals (step 
10170) 



1 



Reduce the score by ten times (NSC + NSR) (step 10180) 



Apply a small penalty for locating a charge on a carbon rather than 
an available heteroatom (steps 10200 - 10220) (step 10190) 



Take NCC to be the number of charged carbon atoms in S 
(step 10200) 



Take NNH to be the number of neutral heteroatoms in S 
(step 10210) 



If NCC exceeds NNH, reduce R by (NCC - NNH) (step 10220) 



Penalize pairs of adjacent atoms having identical, either empty or 
full, orbitals (step 10230) 




F(6 fig 




("Return R (step 10250) 



